Nice Efficient Presentations for All Small Simple Groups and Their Covers

نویسندگان

  • COLIN M. CAMPBELL
  • GEORGE HAVAS
  • COLIN RAMSAY
  • EDMUND F. ROBERTSON
چکیده

Prior to this paper all small simple groups were known to be efficient but the status of four of their covering groups was unknown. We produce nice efficient presentations for all of these groups, resolving the previously unknown cases. We give presentations that are better than available before in terms of length and in terms of computational properties. In many cases our presentations have minimal possible length. Our results are based on major amounts of computation. We make substantial use of systems for computational group theory and, in particular, of computer implementations of coset enumeration. To assist in reducing the number of relators we provide theorems which enable the amalgamation of power relations in certain presentations. We conclude with a selection of unsolved problems about efficient presentations for simple groups and their covers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Efficiency of the Simple Groups of Order Less Than a Million and Their Covers

There is much interest in finding short presentations for the finite simple groups. In a previous paper we produced nice efficient presentations for all small simple groups and for their covering groups. Here we extend those results from simple group order less than 100,000 up to order one million, but we leave one simple group and one covering group for which the efficiency question remains un...

متن کامل

Efficient presentations for the Mathieu simple group M22 and its cover

Questions about the efficiency of finite simple groups and their covering groups have been the subject of much research. We provide new efficient presentations for the Mathieu simple group M22 and its cover, including the shortest known efficient presentation for M22 and a somewhat longer presentation which is very suitable for computation. 2000 Mathematics Subject Classification: 20-04, 20D05,...

متن کامل

ar X iv : 0 90 5 . 02 56 v 1 [ m at h . G R ] 3 M ay 2 00 9 REMARKS ON PROFICIENT GROUPS

If a finite group G has a presentation with d generators and r relations, it is well-known that r−d is at least the rank of the Schur multiplier of G; a presentation is called efficient if equality holds. There is an analogous definition for proficient profinite presentations. We show that many perfect groups have proficient presentations. Moreover, we prove that infinitely many alternating gro...

متن کامل

On generalizations of semiperfect and perfect rings

‎We call a ring $R$ right generalized semiperfect if every simple right $R$-module is an epimorphic image of a flat right $R$-module with small kernel‎, ‎that is‎, ‎every simple right $R$-module has a flat $B$-cover‎. ‎We give some properties of such rings along with examples‎. ‎We introduce flat strong covers as flat covers which are also flat $B$-covers and give characterizations of $A$-perfe...

متن کامل

Non-Abelian Sequenceable Groups Involving ?-Covers

A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004